At least three minimal quasi-kernels
نویسندگان
چکیده
منابع مشابه
Kernels and Quasi-kernels in Digraphs
Given a digraph D = (V, A), a quasi-kernel of D is an independent set Q C_ V such that for every vertex v not contained in Q, either there exists a vertex u E Q such that v dominates u, or there exists a vertex w such that v dominates w and w dominates some vertex u E Q. A sink in a digraph D = (V, A) is a vertex v E V that dominates no vertex of D. In this thesis we prove that if D is a semico...
متن کاملLeast Privilege in Separation Kernels
We extend the separation kernel abstraction to represent the enforcement of the principle of least privilege. In addition to the inter-block flow control policy prescribed by the traditional separation kernel paradigm, we describe an orthogonal, finer-grained flow control policy by extending the protection of elements to subjects and resources, as well as blocks, within a partitioned system. We...
متن کاملStatistical Quasi-Newton: A New Look at Least Change
A new method for quasi-Newton minimization outperforms BFGS by combining least-change updates of the Hessian with step sizes estimated from a Wishart model of uncertainty. The Hessian update is in the Broyden family but uses a negative parameter, outside the convex range, that is usually regarded as the safe zone for Broyden updates. Although full Newton steps based on this update tend to be to...
متن کاملKernels in quasi-transitive digraphs
Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs
متن کاملExistence of at least three weak solutions for a quasilinear elliptic system
In this paper, applying two theorems of Ricceri and Bonanno, we will establish the existence of three weak solutions for a quasilinear elliptic system. Indeed, we will assign a differentiable nonlinear operator to a differential equation system such that the critical points of this operator are weak solutions of the system. In this paper, applying two theorems of R...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.08.017